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Abstract 

paper presents the main results in my Ph.D. thesis and develops 
from [25] where it was shown that SCH follows from PFA. In what follows 
several other and simpler proofs of SCH are presented introducing a family 
of covering properties CP(k, A) which implies both SCH and the failure of 
square. I will also apply these covering properties to investigate models of 
strongly compact cardinals or of strong forcing axioms like MM or PFA. 

In this paper I introduce a family of covering properties CP(k, A) indexed by 
pairs of regular cardinals A < k. In the first part I show that these covering 
properties capture the combinatorial content of many of the known proofs of 
the failure of square-like principles from forcing axioms or large cardinals. In 
the second part I show that a large class of these covering properties follows 
either from the existence of a strongly compact cardinal or from at least two 
combinatorial principles which hold under PFA and are mutually independent: 
the mapping reflection principle MRP introduced by Moore in [14] and the 
P-ideal dichotomy PID introduced in its full generality by Todorcevic in [21] 
developing on preceding works by him and Abraham [TJ on P-ideals of countable 
subsets of w i . This allows for a unified and simple proof of the failure of square 
and of the singular cardinal hypothesis SCH assuming PFA. Finally in the last 
part of the paper I will investigate the "saturation properties 'd of models of 
CP(k, A) for various K and A. 

The paper is organized as follows: in sections Q] and [2] we introduce the combi- 
natorial principles PID and MRP. In sections [3] and [4] we introduce the covering 
properties CP(k, A) and we outline some of their consequences among which 
SCH and the failure of square. In sections \E[ [6] and we prove various instances 



1 This research has been partially supported by the Austrian Science Fund FWF project 
P19375-N18. I thank Boban Velickovic for many useful suggestions and comments on the 
redaction of this paper. 

2 In a sense that will be made explicit in the last section of the paper. 
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of CP(k, A) assuming respectively the existence of a strongly compact cardinal, 
PID or MRFH. In the last section we study the rigidity of models of CP(k, A) and 
we prove several results that strongly suggest that any two models W C V of 
MM with the same cardinals have the same ^i-sequences of ordinals. Another 
result that we will present is that strongly compact cardinals A are destroyed by 
any forcing which preserves cardinals and changes the cofinality of some regular 
k > A to some 9 < A. 

The paper aims to be accessible and self-contained for any reader with a strong 
background in combinatorial set theory. Moreover while forcing axioms are a 
source of inspiration for the results that we present, all the technical arguments 
in this paper (except some of those in the last section) can be followed by a reader 
with no familiarity with the forcing techniques. When not otherwise explicitly 
stated [7] is the standard source for notation and definitions. For a regular 
cardinal 0, we use H{6) to denote the structure (H(6),€,<) whose domain is 
the collection of sets whose transitive closure is of size less than 8 and where < is 
a predicate for a fixed well ordering of H(ff). For cardinals k > A we let [k] x be 
the family of subsets of k of size A. In a similar fashion we define [k] <a , [k]- a , 
[X] x , where X is an arbitrary set. If X is an uncountable set and 9 a regular 
cardinal, £ C [X] 6 is unbounded if for every Z E [X] 9 , there is Y E £ containing 
Z. £ is bounded otherwise. £ is closed in [AT]" if whenever X = (J n X n and 
X n C X n+ i are in £ for all n, then also X E £. It is a well known fact that 
C C [XY is closed and unbounded (club) iff there is / : [X] <u} -> X such that C 
contains the set of all Y E [X]^ such that f[Y] <UJ CY. S C [X]^ is stationary 
if it intersects all club subsets of [X]^ . The /-closure of X is the smallest Y 
containing X such that /[[^] <w ] Q Y. Given / as above, £/ is the club of 
Z E [X]^ such that Z is /-closed. If AT is a set of ordinals, then X denotes 
the topological closure of X in the order topology. For regular cardinals A < n, 
S^ x denotes the subset of k of points of cofinality < A. In a similar fashion 
we define S x and S< x . We say that a family T> is covered by a family £ if for 
every X E V there is a Y E £ such that X C Y. We also recall the following 
definitions central to the arguments that follows: 

The singular cardinal hypothesis SCH asserts that K cof ^ = k + + 2 cof ( K ) for 
all infinite cardinals k. 

It is a celebrated result of Silver [19] that if SCH fails, then it first fails at a 
singular cardinal of countable cofinality. It is also known that the failure of 
SCH is a strong hypothesis as it entails the existence of models of ZFC with 
measurable cardinals [6J. 

Let k be an infinite regular cardinal. The square principle □(«;) asserts the 
existence of a sequence (C a : a < n) with the following properties: 

(i) for every limit a, C a is a closed unbounded subset of a, 

(ii) if a is a limit point of Cp, C a — Cp n a, 

3 The shortest path to obtain a self-contained proof of the SCH starting from PID is to read 
sections [T] [3] and O from MRP is to read sections [21 E] and 
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(Hi) there is no club C in n such that for all a there is > a such that 
(iv) C P+1 = {/?}. 

It is well known that the failure of □(«;) for all cardinals K > Hi is a very strong 
large cardinal hypothesis. For example Schimmerling has shown that it entails 
the existence of models of set theory with Woodin cardinals [17] . 

Recall that A is a strongly compact cardinal if for every k > A there is a A- 
complete ultrafilter on [k] <a . 

1 The P-ideal dichotomy 

Let Z be an uncountable set. IC [if]- is a P-ideal if it is an ideal and for every 
countable family {X n } n C X there is an X € 1 such that for all n, X n C* X 
(where C* is inclusion modulo finite). 

Definition 1 (Todorcevic, J21)/) 

The P-ideal dichotomy (P\D) asserts that for every P-ideal J on [Z]^ for some 
fixed uncountable Z , one of the following holds: 

(i) There is Y uncountable subset of Z such that \Y\- U C I. 

(ii) Z = (J n A n with the property that A n is orthogonal to 2 (i.e. X n Y is 
finite for all X e [A n ] w and Y G T) for all n. 

PID is a principle which follows from PFA and which is strong enough to rule 
out many of the standard consequences of V = L. For example Abraham 
and Todorcevic p] have shown that under PID there are no Souslin trees while 
Todorcevic has shown that PID implies the failure of □(«;) on all regular n > 
Ki [21]. Due to this latter fact the consistency strength of this principle is 
considerable. Another interesting result by Todorcevic is that PID implies that 
Nonetheless in pQ and [21] it is shown that this principle is consistent 
with CH. Other interesting applications of PID can be found in [24], [2], [21] 
and [I]. 

2 The mapping reflection principle 

Almost all known applications of MM which do not follow from PFA are a con- 
sequence of some form of reflection for stationary sets. These types of reflection 
principles are a fundamental source in order to obtain proofs of all cardinal 
arithmetic result that follows from MM. In particular SCH and the fact that 

4 In [21] it is shown that any gap in P(u>)/FIN is either an Haussdorff gap or a (re, uj) gap 
with k regular and uncountable. By another result of Todorcevic (see [7] pp. 578 for a proof) 
if fa > K2 there is an (u>2, A) gap in P(uj)/FIN for some regular uncountable A. Thus PID is 
not compatible with fa > N2. 
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c < u)2 are a consequence of many of the known reflection principles which hold 
under M M . However up to a very recent time there was no such kind of principle 
which could be derived from PFA alone. This has been the main difficulty in 
the search for a proof that PFA implies c = uj 2 , a result which has been obtained 
by Todorcevic and Velickovic appealing to combinatorial arguments which are 
not dissimilar from the P-ideal dichotomy [23] . Later on this has also been the 
crucial obstacle in the search for a proof of SCH from PFA. 
In 2003 Moore [14] found an interesting form of reflection which can be derived 
from PFA, the mapping reflection principle MRP. He has then used this principle 
to show that BP FA implies that c = H 2 and also that this principle is strong 
enough to entail the non-existence of square sequences. He has also shown in 
|16| that MRP could be a useful tool in the search of a proof of SCH from PFA. I 
first obtained my proof of this latter theorem elaborating from [16]. Many other 
interesting consequences of this reflection principle have been found by Moore 
and others. A complete presentation of this subject will be found in [4]. 

Definition 2 Let 9 be a regular cardinal, let X be uncountable, and let M -< 
H{9) be countable such that [X]^ € M. A subset E of [X] u is M -stationary if 
for all £ S M such that £ C [X]^ is club, E n £ D M ^ 0. 

Recall that the Ellentuck topology on [X] u is obtained by declaring a set open 
if it is the union of sets of the form 

[a:, N]={Y e [X^ : x C Y C N} 

where N £ [X] u and x C N is finite. 

Definition 3 E is an open stationary set mapping if there is an uncountable 
set X and a regular cardinal 9 such that [X] u £ H{9), the domain of E is a club 
in [H{6)] u of countable elementary submodels M such that X 6 M and for all 
M , S(M) C [X]" is open in the Ellentuck topology on [X]^ and M -stationary. 

The mapping reflection principle (MRP) asserts that: 

If E is an open stationary set mapping, there is a continuous G-chain 
N = : £ < uji) of elements in the domain of E such that for all 
limit ordinals < £ < w\ there is v < £ such that N v fl X e E(iVg) 
for all rj such that v < rj < £. 

If (N^ : £ < u>i) satisfies the conclusion of MRP for E then it is said to be a 
reflecting sequence for E. 

We list below some of the interesting consequences of MRP. 

• (Moore [H]) PFA implies MRP. 

• (Moore [14]) MRP implies that c = H2. As a simple outcome of his proof 
of the above theorem Moore obtains also that BP FA implies c = H2. 

• (Moore [14]) Assume MRP. Then D(k) fails for all regular k > H 2 . 



4 



A folklore problem in combinatorial set theory for the last twenty years has 
been the consistency of the existence of a five element basis for the uncountable 
linear orders, i.e. the statement that there are five uncountable linear orders 
such that at least one of them embeds in any other uncountable linear order. 

• (Moore [15]) Assume BPFA and MRP. Then there is a five element basis 
for the uncountable linear orders. 

A considerable reduction of the large cardinal hypothesis needed for the consis- 
tency of the above conjecture has been obtained in [10]. A byproduct of their 
results yields to the following: 

• (Konig, Larson, Moore, Velickovic [10]) MRP implies that there are no 
Kurepa trees. 

Other interesting consequences of MRP can be found in [5]. 
We remark that MRP and PID are mutually independent principles since PID 
is compatible with CH while, by a result of Myiamoto [13j, MRP is compatible 
with the existence of Souslin trees. 

3 A family of covering properties 

In this section we introduce the main original concept of this paper. A careful 
analysis of Todorcevic's proof that PID implies that □(«;) fails for all regular 
k > Ki leads to the isolation of a family of covering properties CP(k, A) which 
on one side are strong enough to entail both SCH and the failure of square, and 
on the other side are weak enough to be a consequence of the existence of a 
strongly compact cardinal, of PID and of MRP. 

Definition 4 For regular cardinals A < k, V = (K(a,0) : a < A, (3 E n) is a 
X-covering matrix for n if: 

(i) PQl) a<x K{a^) for all (3, 

(ii) \K(a, (3)\ < k for all (3 and a, 

(Hi) K(a,/3) C K(rj,f3) for all (3 < k and for all a < r\ < X, 

(iv) for all 7 < (3 < K and for all a < X, there is rj < X such that K(a,j) C 

K(r),f3). 

(v) for all X G [k]- a , there is jx < k such that for all (3 < n and r\ < X, there 

is a such that K^, (3) n X C K (a, jx) 

/3-d < k is the least (3 such that for all a and 7, otp(_ftT(a, 7)) < (3 
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We will mainly be interested in cj-covering matrices, which we will just call 
covering matrices. As we will see below square like principles are useful to 
construct several kinds of covering matrices. One successful strategy to negate 
square principles from large cardinals and forcing axioms is to use appropriate 
ultrafilters or specific forcing arguments to "diagonalize" through the covering 
matrix defined appealing to these square-like principles, as for example in the 
proofs of the failure of square from a strongly compact by Solovay j2Q] or from 
PID by Todorcevic |21pl . The covering matrices induced by square-like principles 
that we will consider satisfy a stronger coherence property than the "local" 
property (v). This condition is replaced by the "global" propertjH: 

(v) For all 7 < (3 < k and rj < A, there is a such that K(q, (3) Of C 
if (a, 7). 

The key point to introduce condition (v) above in this weak form is that A- 
covering matrices on k can be defined in an elementary way in ZFC and the 
diagonalization argument which in the square-like cases leads to a contradiction, 
in the general case leads to a simple combinatorial argument to compute k x . It 
is possible to prove the following: 

Lemma 5 Assume that there is a stationary set of points of uncountable co- 
finality in the approachability ideaffi X[k]. Then there is an ui-covering matrix 
on k. Moreover if A is singular of countable cofinality, then there is V covering 
matrix on A + with (3d — A. 

Since the main original application of the existence of ^-covering matrices V 
that we have found is the proof of SCH from PFA, we will just prove a weaker 
form of the lemma: 

Lemma 6 Assume that k > c is a singular cardinal of countable cofinality. 
Then there is an u-covering matrix C for k + with (3c = K - 

Proof: The matrices we are going to define satisfy (i),- ■ ■ ,(iii) and a stronger 
coherence property than what is required by (iv) and (v) of the above definition. 
They will satisfy the following properties (iv*) and (v*j from which (iv) and (v) 
immediately follow: 

(iv*) For all a < f3 there is n such that K(m, a) C K(m, (3) for all m > n. 

(v*) For all X € [n + ] u there is < k such that for all (3 > 'fx there is n such 
that K(m, (3) ("1 X = K(m, fx) n X for all m > n. 

5 See also the several arguments of this sort appearing in the sequel of this paper. 

6 For example the matrix produced by a square sequence using the p2-function (see sections 
6 and 8 of |22| and fact 1201 below) satisfies (i),. . . (iv) and (v'), and this matrix can be used to 
show that CP implies the failure of square. Another interesting example of a covering matrix 
which is not defined appealing to lemma[6] below and which satisfies (v) is the matrix used in 
the proof of theorem [27] in the last section. 

7 In [18] it is possible to find a definition of the approachability ideal 1[k], We avoid it in 
this paper since it is not relevant for the arguments we are presenting. 
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Let (j) v : k — ► r] be a surjection for all < r\ < k + . Fix also {k„ : n < uj} 
increasing sequence of regular cardinals cofinal in K with kq > Hi. Set 

K{n,P) = \J{K{n^) : 7 G ^ [«„]}• 

It is immediate to check that 2? = (K(n,f3) : n £ u>,f3 < n + ) satisfies 

(Hi) of definition [4j property (m/*,) and that /3t> = K- To prove (v*), let 
X 6 be arbitrary. Now since c < k + and there are at most c many subsets 

of X, there is a stationary subset S of k + and a fixed decomposition of X as 
the increasing union of sets X n such that X n a) = X„ for all a in 5 and 
for all n. Now properties fij- • • (iv) of the matrix guarantees that this property 
of S is enough to get (v*) for X with — min(5). ■ 

A similar argument can be used to prove the following: 

Lemma 7 Assume that k and A are regular with k > 2 A . Then there is a 
X-covering matrix C for k. 

We say that V is covered by £ iff every X 6 V is contained in some Y - £ £. 

Definition 8 CP(k, A): k has the X-covering propert^ if for every V, X-covering 
matrix for n there is an unbounded subset A of k such that [A] x is covered by 
V. CP(k) abbreviates CP(k, uj) and CP is the statement that CP(k) holds for all 
regular k > c. 

Fact 9 Assume CP(k + ) for all singular k of countable cofinality. Then A N ° = A, 
for every X > 2 N ° of uncountable cofinality. 

Proof: By induction. The base case is trivial. If A = n + with cof (k) > u>, 
then A N ° = A • k n ° = X ■ k — X, by the inductive hypothesis one If A is a limit 
cardinal and cof (A) > uj then A N ° = sup{^ N ° : fi < A}, so the result also follows 
by the inductive hypothesis. Thus, the only interesting case is when A = k + , 
with k singular of countable cofinality. In this case we will show, using CP, that 
= k + . To this aim let V be a covering matrix for k + with /3p = k. 
Notice that by our inductive assumptions, since every K(n,f3) has order type 
less than k, \ [K(n, /3)] w \ has size less than k. So []{[K (n, /3)] w :n<w&/3£K + } 
has size k + . Use CP to find A C k + unbounded in n + , such that [A]" is covered 
by V. Then [A] u C \J{[K(n, : n < uj k ft £ n+}, from which the conclusion 
follows. ■ 

The following theorems motivate the introduction of these covering properties: 

Theorem 10 Assume X is strongly compact. Then CP(k, 9) holds for all regular 
6 < X and all regular k > X. 

Theorem 11 Assume PID. Then CP holds. 

8 Moore has first noticed that a covering property similar to the oj-covering property for a 
regular n > c followed from MRP, reading a draft of (25] . 
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On the other hand MRP allows us to infer a slightly weaker conclusion than the 
one of the previous theorem. 

Theorem 12 Assume MRP and let V be a covering matrix for re such that 
K(n,P) is a closed set of ordinals for all K(n,/3). Then there is A unbounded 
in re such that [A]^ is covered by V. 

In particular we obtain: 
Corollary 13 PFA implies SCH. 

Proof: PFA implies PID and PID implies CP. In particular PFA implies that 
re" = re for all regular K > c. By Silver's theorem [19] the least singular re > 
2Cof k suc ij ^hat k co ^ k > re + has countable cofinality. Now assume PFA and let 
re have countable cofinality. By fact El K cof ( K ) < (re + ) No = re+. Thus assuming 
PFA there cannot be a singular cardinal of countable cofinality which violates 
SCH. Combining this fact with Silver's result we get that SCH holds under PFA. 
■ 

Before proving all the above theorems we analyze in more details the effects of 
CP and we give other interesting examples of A-covering matrices. 

4 Some simple consequences of CP(k, A) 

We remind the reader that if A N ° = A for all regular A > 2^° , then by Silver's 
theorem and some elementary cardinal arithmetic we obtain that re A = re + 2 A 
for all regular cardinals A < re. 

Fact 14 Let 9 < re be regular cardinals such that X 9 < re for all regular A < re. 
V = {K(a,f3) : a £ 6, j3 < re} be a 9-covering matrix on re and A be an 
unbounded subset of re. The following are equivalent: 

(i) [A] is covered by V. 

(ii) [A] x is covered by V for all A < re such that cof (A) > 9. 

Proof: (ii) implies (i) is evident. To prove the other direction, assume (i) 
and let Z C A have size A with cof(A) > 9. We need to find a < 9 and 
< re such that Z C K(a,p). For X E [Z] e C [A] 9 let by (%) a x < 9, 
0X < re be such that X C K(a.x, fix)- By our assumptions, X 9 < re. For this 
reason /3 = sup Xe ^e 0x < K. Now by property (Hi) of V, we have that for 
all X £ 1 C K(a x ,(i) for some a x . Let C a be the set of X such that 

a x = a. Now notice that for at least one a, C a must be unbounded in [Z] 9 , 
otherwise [Z] e would be the union of 9 bounded subsets which is not possible 
since \Z\ has cofinality larger than 9. Then Z C K(a,(3), since every a € Z is 
in some X E C a because C a is unbounded. This completes the proof of the fact. 
□ 
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A A-covering matrix V for n + with ftx> — k is an object simple to define when 
K has cofinality A. If k x — k, the existence of a covering matrix T> for k + with 
/3-d < k + is not compatible with CP(k + , A). This is a simple consequence of the 
above facts: 

Fact 15 Assume k x = n and CP(k + , A). Then there is no X-covering matrix T> 
on n + with ftp < n + . 

Proof: Assume not and let T> be a A-covering matrix for n + with (3x> < k + . By 
CP(k + , A) there should be an A unbounded in k + such that [A] x is covered by T>. 
Appealing to factfl4l we can conclude in any case that [A] K is covered by V. Take 
(3 large enough in order that otp(Afl/3) > (3v- Since Anf3 has size at most n there 
are n, 7 such that An/3 C K(n, 7). Thus f3v < otp(A n ft) < otpK (n, ft) < fh 
a contradiction. ■ 

On the other hand assuming that k is regular to what extent can we stretch A 
in order that CP(k + ,A) is consistent? The fact below shows that A cannot be 

K. 

Lemma 16 CP(k + , k) fails for all regular K > u>i. 

Proof: Fix a sequence C — {Cj : ^ < n + } such that for all limit a, C a is a club 
subset of a of order type cof (a). If £ = a + 1, = {a}. Define by induction 

on a < ft < k + , 

p*(a,ft) : [n+] 2 -> k 

as follows: 

• p*(a, a) = 0, 

• p*(a,ft) — max{otp(C/3 H a), min(C/3 \ a)), 
sup{p*(^,a) :(eC,?n a}}. 

We will need the following properties of p* which follows from the fact that K 
is reg ulaJE 

Lemma 17 For all a < ft < 7: 

(a) p*(a,ft) <max{p*(a,7),p*(ft,j)} 

(b) p*(a,7) <max{/?*(a,/3), p*(j8, 7)} 

□ 

Lemma 18 -For a/Z a < n + and v < k: 

|{e<a:p*(e,a)<4|<H+H . 

□ 



9 For a proof see ^22 lemmas 19.1 and 19.2 
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Set D{a,(3) = {£_< /3: p*(£_, (3) < a} for all a < k and (3 < K 



Fact 19 The following holds: 

(i) otp(D(a, (3)) < k for all a < k and (3 < re + , 

(ii) for all 7 < (3 < n + , there is ao < re such that D(a, r y) = D{a,(3) Pi 7 for all 

a > cyq. 

Proof: (i) follows from the second lemma on p* . To prove (ii), let ao be such 
that p*(j,/3) < ao, a > ao and £ < /3 such that /)*(£,/?) < a . By (a) of lemma 

EH 

P*(£,,l) < max{p*(£,/3),p*(7,/?)} < max{a,a } = a. 
Conversely assume that /0*(£, 7) < a, by ('fej of the same lemma: 

P*($,P) < max{p*(£,7),p*(7,/3)} < max{a,a } = a. 

Thus D(a, 7) = D(a, /3) n 7 for all a > a . □ 

This means that V = {D(a, (3) : a < k, (3 < k + ) is a K-covering matrix for k + 
with (3-d = k. Assuming CP(k + ,k) there would be A unbounded in k + such 
that [A] K is covered by V. However there cannot be an unbounded subset A of 
k + such that [A] K is covered by V, since any element of the matrix has order 
type less than k. □ 

The function p* defined above will be useful also for some other applications of 
CP(k, A) in the final section (see theorem [27j) , 

The following theorem follows closely Todorcevic's proof that PID entails the 
failure of square and shows that CP is a very large cardinal property. 

Theorem 20 Assume K > is regular. Then CP(k) implies that □(«;) fails. 

Proof: Todorcevic has shown that assuming □(«) it is possible to define a step 
function (see sections 6 and 8 of |22j): 

92 ■ [k] 2 — > to 

with the following properties: 

(i) For every A unbounded in k, p2[[A} 2 ] is unbounded in w, 

(ii) for every a < (3 there is m such that |p2(£, a) ~ p2(£, /9)| < m for all £ < a. 

By fwj it is immediate to check that V = {K(n,a) : n S toha < n} is a 
covering matrix for re, where K(n,a) = {£ : ^(C, a) < In fact it can be 
shown something stronger i.e. that for every a < (3 and n there is m such that 

K(n, a) C isT(m, (3) and i^(n, /3) n a C if (m, a). 

Using this coherence property of 2? one gets that whenever A is an unbounded 
subset of re such that [A] u is covered by V, then for all (3 < re, An/? C K(mp, (3) 
for some m^. Thus one can refine any such A to an unbounded B such that for 
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a fixed m, B n (3 C K(m, (3) for all (3 £ B. This contradicts property (%) of /92. 
Assuming CP(/c) we would get that an A unbounded in k and such that [A] u is 
covered by V exists. However we just remarked that this is impossible. □ 

The main difficulty towards a proof that PFA implies SCH has been the fact 
that all standard principles of reflection for stationary sets do not hold for 
PFA. In particular Baudoin [3] and Magidor (unpublished) have shown that 
PFA is compatible with the existence on any regular k > K 2 of a never reflecting 
stationary subset of S". However the following form of reflection holds under 
CP(/e): 

Fact 21 Assume CP(k) for a regular k > c and let V be a covering matrix for 
k with all K(n,f3) closed. Let A < k be a regular cardinal and let (S^ : rj < A) 
be an arbitrary family of stationary subsets of . Then there exist n and (3 
such that Srj (~l K(n, (3) is non-empty for all rj < A. 

Proof: By CP(k) and facts fl4l there is A unbounded in k such that [A] A is 
covered by V. Since K(n, (3) is closed for all n and (3, we have that [X n <S*^ A ] A 
is covered by V. To see this, let Z be in this latter set and find FCIof size 
A such that Z CY. Now find n and (3 such that Y C K(n, (3). Since K(n, 0) is 
closed, Z CY C K(n,f3). 

Now pick M -< H(Q) with 9 large enough such that \M\ = A C M and 
X,X,(S n : rj < A) e M. Then S v nln Sf A is non-empty for all -T). By 
elementarity, M sees this and so MnS n DXP\S~ x is non-empty for all rj. However 
AlnXnS^ x has size A so there are n and (3 such that M nXnS^ x C K(n,(3). 
So S v n K(n, 13) is non-empty for all rj. □ 



5 Strongly compact cardinals and CP(k,0) 

We turn to the proof of theorem [lOl We will need the following trivial conse- 
quence of the existence of a strongly compact cardinal: 

Lemma 22 Assume A is strongly compact. Then for every regular k > X, there 
is U, X-complete uniform ultrafilter on k which concentrates on S< x . 

Proof: Assume A is strongly compact and k > A is regular. By definition 
of A there is a A-complete ultrafilter W on [k] <a such that for all X E [k] <a , 
{Y e [k] <x : X C Y} e W. Set U to be the family ofiCc such that 
{X e [k] <a : sup(A n a) = a} G W for all a E A. It is immediate to check that 
U is a A-complete ultrafilter which concentrates on S< x . □ 

Now let 6 < A and k > A be regular cardinals and fix a 0-covering matrix V 
= (K(a,f3) : a G 9,(3 S n) for n. Let Al = {(3 > 7 : 7 G K(a,0)} and 
A a = {7 G S< x : A^ G W}. Since 6* < A, by the A-completeness of U, for every 
7 G >S^ A , there is a least a such that A^ G Thus [J a< g A a — S< x . So there is 
a < 6 such that A a G In particular A a is unbounded. Now let A be a subset 
of A a of size 9. Then A^eU for all 7 G A. Since \X\ = 9 < A, fl e x ^eW 
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and thus is non-empty. Pick (3 in this latter set. Then X C K(a,/3). Since X 
is an arbitrary subset of A a of size 6, we conclude that [A a ] e is covered by T>. 
This concludes the proof of theore m 10 ! [TOl ■ 



6 PID implies CP 

We turn to the proof of theorem [TTJ As we will see below a model of PID retains 
enough properties of the supercompact cardinals from which it is obtained in 
order that a variation of the above argument can be run also in the context of 
w-covering matrices. We break the proof of theorem Qj] in two parts. Assume re 
is regular and let V — (K(n, a) : n G to, a < re) be a covering matrix on re. Let 
X be the family of X G [re]" such that X n K(n, a) is finite for all a < re and for 
all n < u>. 

Claim 23 X is a P-ideal. 

Proof: Let {X n : n G uj} C X. Let Y = \J n X n . Let jy witness (v) for T> 
relative to Y. Now since for every n, m, X n n K(m, jy) is finite, let X(n, m) be 
the finite set 

X n n K(m, j Y ) \ K(m — 1, j Y ) 

and let: 

X = \J\JX(n,j). 

n j>n 

Notice that X n = [j^ X(n,j) and \J j>n X(n,j) C X, so we have that X n C* X. 
Moreover X n K(n, r yy) — Uj<i< n -^Tii *)> so ^ is finite. We claim that X G X. 
If not there would be some (3 and some I such that X n K(l, j3) is infinite. Now 
X n K(l,/3) C7n -ftT(/,/3) C isT(m,7y) for some m. Thus we would get that 
X n K(m, jy) is infinite for some m contradicting the very definition of X. □ 

Now notice that if Z C re is any set of ordinals of size Hi and a — sup(Z), there 
must be an n such that Z n if (n, a) is uncountable. This means that X % [Z]", 
since any countable subset of Z n a) is not in Z. This forbids X to satisfy 
the first alternative of the P-ideal dichotomy. So the second possibility must be 
the case, i.e. we can split re in countably many sets A n such that re = |J A n 
and for each n, [A n ] u nl = 0. 

Claim 24 For every n, [An]" is covered by V. 

Proof: Assume that this is not the case and let X G [An]" be such that 
X \ X(l,/3) is non-empty for all 1,(3. Now let Xq be a subset of X such that 
Xq n K(l, jx) is finite for all I. Then exactly as in the proof of claim l23l we can 
see that X$ G [A n ] u P\X. This contradicts the definition of A n . □ 

This concludes the proof of theorem [TTJ ■ 



10 Notice that for the proof of this theorem we just needed property (i) of a covering matrix. 
The proof of CP(/t, 0)) assuming either PID or MRP will need properties (i), (Hi), (iv), (v). 
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7 MRP implies SCH 



We prove theorem [TJl Thus assume MRP and let V be a covering matrix on 
a regular k > c such that K(n,/3) is a closed set of ordinals for all n and (3. 
Assume that for all A unbounded in k, [A] w is not covered by V. We will reach 
a contradiction. For each 6 < K of countable cofinality, fix C$ cofinal in 8 of 
order type ui. Let M be a countable elementary submodel of H(Q) for some 
large enough regular 9. Let 8 m — sup(Af n k) and (3m be the ordinal 7mhk 
provided by property (v) of V applied to M n k. Set E(M) to be the set of all 
countable X C M n K bounded in 8m such that 

sup(X) £K(\C 5m nsup(X)|,/3 M ). 

We will show that E(M) is open and M-stationary. Assume this is the case 
and let {M n : r) < be a reflecting sequence for S. Let 8m ( = <% and 
8 — sup Wi 8^. Find C C wi club such that {(!{:( e C} C K(n,8) for some n 
(which is possible since the if(n, 5) are closed subsets of k). Let a be a limit 
point of C. Let M = M a and notice that by our choice of (3m for all m, there 
is I such that K{m 1 8) fl M C K(1,/3m)- This means that for all 77 G C (~l a, 
<5, ( G iT(n, 5) n M C K(1,(3m) for some fixed /. Since a is a limit point of C 
there is r\ G a n C such that |Ca M n S n \ > I and M v fl/t £ S(M). But this 
is impossible, since M,, n k G E(M) means that 8 V $ K(\Cs M n (J^^/Jm), i-e. 
5 n #K(!,p M ). 

We now show that Em is open and M-stationary: 
Claim 25 E(M) is open. 

Proof: Assume A G E(M), we will find 7 G A such that [{7}, A] C E(M). To 
this aim notice that C,5 M nsup(A) is a finite subset of A. Let no = |C5 M nsup(A) 
and 70 = max(Cs M fl sup(A)) + 1. Since A G E(M), sup(A) ^ K(jl ,(3m) and 
so, since K(uo,Pm) is closed, 71 = max^tno, /3m) H sup (A)) < sup(A). Thus, 
let 7 G A be greater or equal than max{7i + L70}- If Y G [{7}, A], then 

70 < sup(F) < sup(A), so \C Sm n sup(y)| = \C Sm n sup(A)| = n and 

71 = max(isT(no, /?M)nsup(A)) < sup(Y) < sup(A) < mm(K(n 0: /3m)\sup(A)). 
Thus y ^ if(|C 5M nsup(y)|,/3 M ), i-e. F G E(M). □ 

Claim 26 E(M) is M-stationary. 

Proof: Let / : [k] <w -»■ k in M. We need to find A G E(M) such that 
/[[X] <w ] = A. Let N -< H(k+) be a countable submodel in M such that / G N 
and let C = {8 < n : f[[S] <UJ ] = 8}. Let also n = \Cs M n sup(A n «)| and 
70 G A be larger than max(Ca M nsup(An«;)). Then (C\7o) G A. We assumed 
that no A unbounded in k is such that \A\ W is covered by V. So in particular 
by elementarity of A: 

A r |=[(C\ 70) n S^fis not covered by V 
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Thus there exists X G N countable subset of (C\jq) PiS% such that for all n and 
P, X\K(n, (3) is non-empty. Let 7 G X\K(no, (3m)- Now find Z G N countable 
and cofinal in 7 and let Y be the /-closure of Z. Then Y G N C M. Now 7 G C 
so sup(Y) = sup(Z) = 7 £ if (n , /3m)- Moreover 7 = sup(Y) G (C \ 70) n N, 
so 70 < sup(Y) < sup(7V n k), i.e. \Cg M D sup(Y)| = \Cg M fl sup(Af n k)| = n . 
Thus: 

sup(Y) ^K(|C 5m nsup(Y)|,/3 A /). 
I.e. Y G E(M). □ 
This concludes the proof of theorem [321 B 



8 "Saturation" properties of models of strong forc- 
ing axioms. 

Since forcing axioms have been able to settle many of the classical problems of 
set theory, we can expect that the models of a forcing axiom are in some sense 
categorical. There are many ways in which one can give a precise formulation 
to this concept. For example, one can study what kind of forcing notions can 
preserve PFA or MM, or else if a model V of a forcing axiom can have an in- 
teresting inner model M of the same forcing axiom. There are many results in 
this area, some of them very recent. First of all there are results that shows 
that one has to demand a certain degree of resemblance between V and M. 
For example assuming large cardinals it is possible to use the stationary tower 
forcing introduced by WoodirJ"1 to produce two transitive models M C V of 
PFA (or MM or whatever is not conflicting with large cardinal hypothesis) with 
different w-sequences of ordinals and an elementary embedding between them. 
However M and V do not compute the same way neither the ordinals of count- 
able cofinality nor the cardinals. On the other hand, Konig and Yoshinobu [TT| 
Theorem 6.1] showed that PFA is preserved by W2-closed forcing while it is a 
folklore result that MM is preserved by a>2-directed closed forcing. Notice how- 
ever that all these forcing notion do not introduce new sets of size at most Ni. 
In the other direction, in [23j Velickovic used a result of Gitik to show that if 
MM holds and M is an inner model such that u^ 1 = LU2, then V(lo) C M and 
Caicedo and Velickovic [5] showed, using the mapping reflection principle MRP 
introduced by Moore in [16J , that if M C V are models of BPFA and u)^ = ^2 
then V{uJi) CM. In any case all the results so far produced show that any 
two models V C W of some strong forcing axiom and with the same cardinals 
have the same wi-sequences of ordinals. Thus it is tempting to conjecture that 
forcing axioms produce models of set theory which are "saturated" with respect 
to sets of size Ki. One possible way to give a precise formulation to this idea 
may be the following: 

Conjecture 1 (Velickovic) Assume W C V are models of MM with the same 
cardinals. Then [Ord]^ 1 C W. 

11 |12| gives a complete presentation of this subject. 
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or in a weaker form: 

Conjecture 2 Assume W C V are models of MM with the same cardinals. 
Then [Ord]" CW. 

CP can be used to show that one shouldn't expect that the negation of conjecture 
[2] can be obtained by means of forcing. Since no inner model theory is known 
for models of MM, PFA or of a supercompact cardinal, the results I will present 
brings to the conclusion that currently there are no suitable means to try to 
prove the negation of the second conjecture. Moreover I can show that if this 
conjecture fails first at k, then k is close to be a Jonsson cardinal in the smaller 
model and more. 

Theorem 27 Assume CP(k + ,8). Let W be an an inner model such that K is 
a regular cardinal of W and such that (k + ) w — n + . Then coi(n) ^ 8. 

This shows that if A is strongly compact, than one cannot change the cofinality 
of some regular n > X to some 9 < A and preserve at the same time k + and the 
strong-compactness of A. 

Corollary 28 Assume PFA and let W be an inner model with the same cardi- 
nals. Then W computes correctly all the points of countable cofinality. 

Proof: PFA implies CP. Now apply the above theorem. ■ 

In particular this gives another proof that Prikry forcing destroys PFA, since if 
g is a Prikry generic sequence on a measurable k, V[g] cannot model CP. 
The next propositions show that neither k + -CC forcing notions nor homoge- 
neous forcing notions can be used to obtain a generic extension which models 
PFA and which first adds a new w-sequence to k. First of all we can see that 
the failure of conjecture [2] entails that W and V have a diverging notion of 
stationarity: 

Proposition 29 Let W be an inner model of V and assume that V models 
CP. Assume that for the least W -cardinal k such that k u \ W is nonempty, 
k + = (n + ) w and k > c. Moreover assume that [A]" C W for all X < k. 
Then for every X < n regular cardinal of V , there is S, W -stationary subset of 
{S^ + ) w , which is not anymore stationary in V. 

In particular any forcing P satisfying the K + -chain condition and such that K is 
the least ordinal to which P adds a new w-sequence destroys PFA, since these 
forcings preserves stationary subsets of k + . Thus also diagonal Prikry forcing 
kills PFA. 

Recall that (P, <p) is an homogeneous notion of forcing if for every p,q 6 P, 
there are po <p p and qo <p q such that ({r : r < pa}, <p) is isomorphic to 
({r : r < qo}, <p). If P is an homogeneous notion of forcing it is possible to 
prove by a standard induction argument that if <t>(ao, ■ ■ ■ ,a n ) is a formula in 
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the language of forcing whose parameters are canonical names for sets in the 

ground model, then either I hp <f>(ao, • • • , a n ) or I hp -i(j)(ao, • • • , a n ). 

Notice that the standard cardinal preserving forcing to add an w-sequence to 

an uncountable cardinal like Prikry forcing or diagonal Prikry forcing are ho- 

mogeneouf^l. 

Proposition 30 Let P be an homogeneous notion of forcing, let G be a P- 
generic filter. Assume that I hp [A] w C V for all A < k and that n + > c is 
preserved. Assume moreover that V[G] models CP(k + ). Then Ihp [k] u C V 

CP(k + ) follows both from PFA and from the existence of a supercompact A < n. 
In particular the above proposition shows that PFA, MM and supercompact 
cardinals are not preserved by all known forcing notions which add w-sequences 
and preserve cardinals since all such forcing notions are homogeneous. 
We can conclude that there are not much hopes to find a forcing which first 
falsify conjecture [2] at some k. By theorem[27l k must be of countable cofmality. 
Moreover we have to seek for a P which on one hand preserves cardinals and is 
stationary set preserving, on the other hand is not homogeneous and does not 
have the K + -chain conditional. 

The following propositions give some ideas on how to measure the consistency 
strength of the negation of the above conjectures. 

Say that K is £- Jonsson for a family £ of functions tp : [k] <uj — » n if for every 
ip G £ there is Y proper subset of k which is V'-closed. k is Jonsson if £ contains 
all the relevant functions. 

Any measurable cardinal is Jonsson. Silver has showrQ that if H w > c is 
Jonsson, then it is measurable in an inner model. It is a major open problem 
whether K w can be a Jonsson cardinal in some model of ZFC and recently Konig 
|9j has shown that MM is consistent with K w not being Jonsson. 

Proposition 31 Let W CV be models of ZFC and k > c be the least such that 
\W is nonempty. Assume that V \= CP, 2" < k and that (k + ) w = n + . 
Then k + is W -Jonsson. 

Proposition 32 Let W C V be models of ZFC with the same bounded subsets 
of k and computing n + the same way. Assume that V |= CP, 2 W < k, and that 
k is the least such that [k]^ % W . Then n is Jonsson in W . 

We now turn to the proofs. 

Proof of theorem I27t Assume the theorem is false. Then cof(«) = 9. We 
need some preparation. Work in W. Fix a sequence C = {C^ : t; < k + } ^ W 

12 It should be expected that the stationary set preserving forcing used by Magidor to show 
that MM implies there is a stationary set of bad points in H^+i is not homogeneous. In 
any case this forcing collapses H^+i to an ordinal of size Hi and moreover CH holds in the 
extension. 

13 In fact more than that, since the proof of proposition 1291 shows that this P should have 
the property of forcing the non-stationarity of at least one set in every disjoint family in the 
ground model of K-many stationary (in the ground model) subsets of . 

14 See [8] for a proof. 
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such that for all limit a, C a is a club subset of a of order type cof (a). If 
£ = a + 1, = {a}. Consider the function p* : [n + ] 2 — > k defined from such a 
sequence which was introduced in the proof of lemma fl6l 

Now work in V. Let g : 9 — > k be a cofinal sequence. Set D(a, (3) = {£ < a : 
P*(€,P) < ff( a )}- The two lemmas fT7l and fl8l allows to prove the analogue of 
fact m 

Fact 33 The following holds: 

(i) otp(D(a, (3)) < k for all a < 6 and (3 < k + , 

(ii) for all 7 < j3 < k + , there is a < 8 such that D(a,j) — D(a,(3) (~l 7 for all 

a > a . 

a 



This means that V = (D(a,f3) : a < 9, (3 < n + ) is a 6*-covering matrix for 
k + with (3-d — k. By Q.P{n + ,9) there is A unbounded in k + such that [A] is 
covered by T>, We claim that [A] K is covered by V. Suppose not, then there 
would be some 7 < /3 such that otp(Anj) > k and ADj\D(a, (3) is non-empty 
for all a < 6. Thus we could find an X e [A n -y] e such that X\D(a,(3) is 
non-empty for all a < 9. But then, by (ii) of the above fact, X \ D(a, (3) would 
be non-empty for all a < 9 and (3 < k + . This would contradict the fact that 
[A] is covered by V. Now let 7 be such that k < otp(yl fl 7). Then for some a 
and (3 we would have A n 7 C Z?(a, /3) and so: 

k < otp(A n 7) < otp(D(a, /3)) < k. 

This is the contradiction which proves the theorem. ■ 

Proof of proposition 129b By the previous theorem k cannot be regular in 
W, otherwise V cannot model CP. Since k is the least such that k w \ W is 
non empty and is not regular in W, we can conclude that k is in W a cardinal 
of countable cofinality. So there is a covering matrix V € W for (k+) w with 
(3-d = k and such that K(n, (3) is closed for all n and (3. Since n + = (k + ) w , V is 
still a covering matrix in V for k + with (3d = «• Assume towards a contradiction 
that there is some A < k regular cardinal of V such that every T^-stationary 
subset of is still stationary in V. So fix in W some {A a : a < k} € W 
partition of (S^ + ) w in K-many VK-stationary sets. Now by our assumption, this 
is still a family of disjoint stationary subsets of V. Let for every n,(3, D(n,(3) 
be the set of a < n such that A a n K (n, (3) is nonempty. Now D(n, (3) G W and 
\D(n,(3)\ < \K{n,(3)\ has size less than k. So, by minimality of n, we have that 
D(n,(3) u C W, else there would be a new w-sequence in |£>(n,/3)|. Apply CP in 
V and find X unbounded in n + such that [X] u is covered by V. Exactly as in 
the proof of fact [2TJ we can see that 



17 



is covered by V. Now pick M countable elementary submodel containing all 
relevant information. Then A g ^ fllflMfl S* + is nonempty for all n, by 
elementarity of M. Now Mfllfl C K(n, (3) for some n, (3. This means 
that g G D(n,(3) u C IF and we are done. ■ 

Proof of proposition 1301 As before we can remark that K has countable cofi- 
nality in V, otherwise the hypothesis of the proposition are not compatible with 
the conclusion of theorem [27] For this reason 5" + has the same interpretation 
in V and in V[G\. Now we will use homogeneity to obtain a family T G V 
of K-many disjoint subsets of which are stationary in V[G], we will then 
proceed exactly as in the previous proposition to obtain the desired conclusion. 
To this aim let: 

{A afj : a < K,j3 G n + } G V 
be an Ulam matrix, i.e for all a < k and j3 < k + , 

A af} = {£ G S» + : MP) = a} 

where <f>^ : £ — > K G V is a bijection for all £ G [as, n + ). 

A standard ZFC argument shows that there is a row a of the matrix such that 
the set of (3 such that A a p is stationary has size k + , moreover A a p n A ai = 
whenever j3 ^ 7. 

Fix an a with this property in V[G) and let S be the set of such that V[G] 
models A a p is stationary. Now by the homogeneity of P and the fact that 
A a /3 G V we can conclude that: 

I hp A a is a stationary subset of S%+ 

for all [3eS. We can conclude that S G V. Let T = {5 Q : a < k} G V" be a 
subset of S of size as. Now proceed exactly as in the previous proposition. ■ 

Proof of propositions 1311 and 132b Remark that by theorem [27] any k as 
in the hypothesis of theorems [31] and [32] has already countable cofmality in 
W. Fix A G V unbounded set witnessing CP relative to a V G W covering 
matrix for n + with ftp — as. Notice that this entails that [A]" C W. Now let 
ip : [k + ] <uj — > k + be any function in W . Let B be the i/'-closure of A. We claim 
that B is a proper subset of k + , otherwise if X G \ VF is contained in 

B there would be a countable subset F of A such that X is contained in the 
^-closure Z of F. However [Z] u C W, since Z G JF is countable, sol £ W and 
this contradicts our choice of X. This shows that k + is lF-J6nsson. To show 
proposition [32] set for every tfj : [k] <u — > k, (T^, <t*) to be the well-founded 
partial order of bounded subsets X of as such that X is strictly contained in 
sup(A) and such that for all a\,--- ,ct„ G X, if ip(ai,--- ,a„) < sup(X), 
then ip{a\, ■ ■ ■ , a n ) G X. If A, F G T^, X <t^ F if F end extends X and 
|A| < |y|. Now notice that T$ gets the same interpretation in W and in V. If 
•0 : [k + ] <w — » k + is in IF an arbitrary extension of ^ and A witness in V the 
covering property, ip[A] n /s is a branch through of type as. Thus V models 
that >t. is ill-founded. By absoluteness W models that >t^ is ill-founded. 
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Notice that our requirement on the order <t^ entails that a witness that >j>. 
is ill founded is necessarily a proper subset of k of type K closed under tp. Since 
this argument holds for an arbitrary if; £ W, we can argue that W models that 
K is Jonsson. This concludes the proof of both propositions. ■ 

The results that I presented suggest to investigate the following problem as the 
next step towards a solution of the above conjectures: 

Problem 34 Is it possible to prove the analogue of corollary HH for sequences 
of size u>i? I.e. is it possible to prove that if V models MM, W is an inner 
model and k is a regular W -cardinal with n + = (k + ) w , then cof (k) > uj\ inV? 

Assuming a positive answer to this problem, the next proposition shows that 
conjecture Q] cannot have a negative solution by means of set-forcing. 

Proposition 35 Assume V C W are models of MM with the same ordinals of 
cofinality uj and uii and that W is a set forcing extension of V. Then [Ord]" 1 C 
V. 

Proof: W is a set-generic extension of V by some P-generic filter. Thus P is a 
set and satisfies the |P| + -chain condition. Let k = \P\ + . It is enough to show 
that [k] Ui C V. Now S^ 1 = (S^ 1 ^ . By the K-chain condition we get that 
every stationary subset of 5£ 6 V remains stationary in W. Now fix a partition 
{S a '■ a < k} in V of 5£ in K-many disjoint stationary subset of k. Then this 
is still a partition in stationary sets of W. Given any g 6 find by MM in 

W an ordinal 5 < k of cofinality oj\ such that S g (e\ reflects on S for all £ in the 
domain of g. Let C S V be a club subset of 8 of order type u>\ such that a 6 C 
iff there is £ such that a G S g t£) . Then Im(g) S V since: 

Im(g) — {rj : 3a G S v (~) C}. 

We can conclude that also g 6 V. ■ 
Thus also the following problem seems to be relevant to our discussion: 

Problem 36 Is it possible to produce two models W C V of MM with the same 
cardinals, the same ordinals of cofinality uj and uii and such that some stationary 
set of (S%) w is not anymore stationary in V, where k is a regular cardinal of 
V? 
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